package array;

/**
 * @Author wangtengyu
 * @Date 2019/9/21 7:15 PM
 * @Description 括号 合法括号 获得深度
 */
public class KuoHao {


  public static void main(String args[]){
    KuoHao kuoHao=new KuoHao();
    System.out.println(kuoHao.getDeep("(())(())()()((()))"));
  }




  public int getDeep(String str){
    int count=0; //当前的最大深度
    int deep=0; //统计的最大深度
    for (int i=0;i<str.length();i++){
      if (str.charAt(i)=='('){
        count++;
      }else{
        count--;
      }
      deep=Math.max(count,deep);
    }
    return deep;

  }

}
